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Colored tensor models have been recently shown to admit a large expansion, whose 
leading order encodes a sum over a class of colored triangulations of the D-sphere. The 
present paper investigates in details this leading order. We show that the relevant triangula- 
tions proliferate like a species of colored trees. The leading order is therefore summable and 
exhibits a critical behavior, independent of the dimension. A continuum limit is reached by 
tuning the coupling constant to its critical value while inserting an infinite number of pairs 
of D-simpliccs glued together in a specific way. We argue that the dominant triangulations 
are branched polymers. 
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I. INTRODUCTION 



Tensor models [l|-l3[ and group field theories [J-u[ are the natural generalization of matrix 
models 0, 0] implementing in a consistent way the sum over random triangulations in dimensions 
higher than two. They are notoriously hard to control analytically and one usually resorts to 
numerical simulations jlCll4l2l] . Progress has recently been made in the _analytic control of tensor 



models with the advent of the expansion |13l4la| of colored |16l-ll8l| tensor models. This 



expansion synthetizes several alternative evaluations of graph amplitudes in tensor models 

and provides a straightforward generalization of the familiar genus expansion of matrix models [28l . 

291 ] in arbitrary dimension. The coloring of the fields allows one to address previously inaccessible 



questions in tensor models like the implementation of the diffeomorphism symmetry [27|, |30|] in the 
Boulatov model or the identification of embedded matrix models 311] ■ The symmetries of tensor 
models have recently been studied using n-ary algebras 32, [s^. 

This paper is the first in a long series of studies of the implications of the 1/A^ expansion in 
colored tensor models. We present here a complete analysis of the leading order in the large 
limit in arbitrary dimensions, indexed by graphs of spherical topology To perform the study 
of this leading order one needs to address the following two questions 

• What is the combinatorics of the Feynman graphs contributing to the leading order, i.e. the 
higher dimensional extension of the notion of planar graphs? Unlike in matrix models, where 
planarity and spherical topology are trivially related, this question is non trivial in tensor 
models. In particular not all triangulations of the sphere contribute to the leading order. 

• Is the series of the leading order summable with a non zero radius of convergence? If this 
is the case, then, in the large limit, the model exhibits a critical behavior whose critical 
exponents one needs to compute. 
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The two points are intimately intertwined. Indeed, were all the triangulations of the sphere to 
contribute to the leading order, one would have difficulties to control its sum: the dependence of 
the number of triangulations of the sphere on the number of simplices is, to our knowledge, still a 
open issue in combinatorial topology. 

We will deal in this paper with the independent identically distributed (i.i.d.) colored tensor 
model. As the analysis we perform is strictly combinatorial, the results we obtain have some 
universality. Not only the tensor indices need not be simple integers (they can for instance index 
the Fourier modes of an arbitrary compact Lie group, or even of a finite group of large order 
[i^p. but we also expect similar conclusions for the colored Boulatov-Ooguri model, as the latter 



supports a expansion dominated by the same family of graphs |l5l ]. 

The most natural interpretation of the i.i.d. model is as a model of dynamical triangulations. 
A graph Q in the Feynman expansion of the free energy corresponds to a triangulation A of a 
pseudo-manifold and has amplitude 

where A^£)(A), A'^d-2(A) are the numbers of D-simplices and (Z) — 2)-simplices of the triangulation. 
The usual parameters of dynamical triangulations are related to the large parameter N and to the 
coupling g of the tensor model by: kd-2 = IniV and kd = \ {\ D{D — 1) \uN — Ing^ . 
The main results of the present paper are 

• the dominant triangulations can be obtained from an elementary building block, formed by 
a pair of D-simplices which are glued together along D faces (we will loosely refer to these 
block as melons, and give a precise definition later). Since each simplex has one free face, 
one can glue melons together or insert melons into melons. 



• the melonic triangulations are in one to one correspondence to a family of decorated trees. 
Since counting trees is a well understood problem, we will prove that the free energy of 
melonic triangulations has finite radius of convergence g = g^. 

• when the coupling approaches the critical value gc, the free energy exhibits a critical behavior 
F oc {gc — g)'^~"' with 7 = |- This leads to a continuous phase of large Z)-spheres triangulated 
by an infinite number of melons. We argue that this phase corresponds to the branched 
polymer phase of dynamical triangulations. 

This paper is organized as follows. We recall in section |IT] the colored matrix and tensor models. 
In section IIIIl we identify the leading sector (with its melons), which we resum in section IIV[ 
Finally, we discuss in section |V] the critical behavior and its interpretation in terms of dynamical 
triangulations for the i.i.d. model. 

Throughout this paper, unless otherwise specified, "graph" will always mean connected stranded 
colored graph. 



II. COLORED TENSOR MODELS 



We start by briefly recalling the classical results concerning the continuum limit in matrix 
models. The planar contribution to the free energy of a matrix model with quartic interaction [i^ 
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computes to 

i^pianar(5) = ^(a' " 1)(9 " a^) " ^l^a^, = -L(yrT4% - 1) . (2.3) 

Expanding -Fpianar in g, the general term has an asymptotic behavior (— 48(7)"'n~^/^, hence the 
planar sector has radius of convergence Qc = —1/48. The free energy exhibits a critical behavior 
F{g) ~ (qc — g)'^~^ with0 7 = —1/2, corresponding to pure gravity in D = 2 A model with 
a generic interaction and all coupling constants positive falls in the same universality class (i.e. 
same critical exponents, though the critical values of the couplings may differ). The colored matrix 
model [IH] is defined by the partition function 

V{Mi,M2, M3) = - (^Mi Ml + M2 Ml + M3 m|) - M1M2M3 - mIm^mI . (2.4) 

Its perturbative expansion is indexed by line colored graphs. In two dimensions the coloring of the 
lines can be translated into a coloring of the faces of the graph, hence a coloring of the vertices in 



the dual triangulation, [35[. Observing that the model is Gaussian in two colors, one can rewrite it 
as a one-matrix model with non- polynomial potential V'{M) = tr (^^^^ + log(/ - Mikft)^ , which, 
as all its couplings are positive, falls also in the universality class of pure two-dimensional quantum 
gravity 3^, 37 1. Note that 37] offers a combinatorial proof of this statement, by mapping colored 



planar graphs onto a family of decorated trees, quite close in spirit to our derivation. 



A. The independent identically distributed colored tensor model 



We denote Hi, for i = 0, . . . , D, the D-uple of integers Hi = {nn-i, . . . , rijo, n,; r), . . . , n^-i-i ), with 
Uik = 1, . . . ,N. This N is the size of the tensors and the large A'' hmit defined in represents 
the limit of infinite size tensors. We set n. 



n 



Let ipi , tl;i , with i = 0, . . . , D, he D + 1 
couples of complex conjugated tensors with D indices. The independent identically distributed 
(i.i.d.) colored tensor model in dimension D jl5l4l7l] is defined by the partition function 



dip dip e 

D 



D X ^ X ^ 

1=0 n n i=0 n i=0 



(2.5) 

N~^/^Ti leads to 

TLi 

S{f, T) = N^/' ( Yl + ^ E n ^4 + ^ E n ^4 ) • (2-6) 



denotes the sum over all indices Hi from 1 to A. Note that rescaling ip, 

D D D 



j=0 n 



n i=0 



n i=0 



The partition function of equation (j2.5p is evaluated by colored stranded Feynman graphs 16|, ll7| • 
The colors i of the fields ip^,ip^ induce important restrictions on the combinatorics of stranded 
graphs. Note that we have two types of vertices, say one of positive (involving ip) and one of 
negative (involving iIj) orientation. The lines always join a 1/^* to a '0* and possess a color index. 



^ That exponent is known as the string susceptibility exponent, or as the entropy exponent: it characterizes asymp- 
toticaUy the number of planar graphs with a fixed number of vertices. 
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The tensor indices rijk are preserved along the strands. The ampHtude of a graph with 2p vertices 
and faces is [l5| 



A{g) = {XXfN~P^^^+^ . (2.7) 



Any Feynman graphs Q of this model is a simplicial pseudo manifold [17| • Therefore the colored 
tensor models provide a statistical theory of random triangulations in dimensions D, generalizing 
random matrix models. The vertices, edges and faces (closed strands) of the graph represent the D, 
(D — 1) and (L>— 2)-simplices. The lower dimensional simplices of the pseudo-manifold are identified 
by the n-bubbles of the graph (the maximally connected subgraphs made of lines with n fixed 
colors). Bubbles are local objects (in the sense that each of them corresponds to a single simplex 
of the triangulation) and encode the cellular structure of the pseudo manifold. The 0-bubbles, 
1-bubbles and 2-bubbles of a graph are its vertices, lines and faces. Of particular importance in 
the sequel are the -D-bubbles of the graph (that is the maximally connected subgraphs containing 
all but one of the colors). They are associated to the simplices (vertices) of the pseudo- manifold. 
We label B^^^^ the D-bubbles with colors {0, . . . , D} \ {i} (and p labels the various bubbles with 



identical colors). We denote B^^^ the total number of D bubbles, which respects 15 1 



p + D- > , (2.8) 

where p is half the number of vertices. 

A second class of graphs which are crucial for the 1 /N expansion of the colored tensor model 
are the jackets 13l4l5l. l22l|. 



Definition 1. Let t be a cycle on {0, . . . ,D}. A colored jachet J of G is the ribbon graph made 
by faces with colors {t'^ (0) , t'^'^^ (0)) , for q = 0, . . . , D, modulo the orientation of the cycle. 

A jacket ^7 of ^ contains all the vertices and all the lines of G (hence and G have the same 
connectivity), but only a subset of faces. As such, any jacket carries some key topological 
information about G- for instance the fundamental group of ^ is a subgroup of the fundamental 
group of any of its jackets [2^. In D = 3 the jackets of the graph correspond to Heegaard splitting 



surfaces [31 1 



Jackets are ribbon graphs (the unique jacket for D = 2 is the graph itself) hence are completely 
classified by their genus gj. For a colored graph G we define its degree 

Definition 2. The degree uj{G) of a graph is the sum of genera of its jackets, U}{G) = gj- 

In D = 2, the degree is the genus of the ribbon graph. In D = 3, one can show that the degree 
is related to the Euler characteristic of the graph uj{G) = p — B^^^ -\- 3 — xiG)- 

The D-bubbles of a graph are also colored graphs, hence they possess a degree. The two 
important properties of the degree of a graph are [IJ, ll5( 

' .iG) = ^^p + D-7. (2.9) 



{D-l)\ 



The 1/A^ expansion of the colored tensor model is encoded in the remark that u;{G) has exactly 
the combination of p and appearing in the amplitude of a graph (|2.7p . thus 

A{G) = (AA)P N^-JD^MS) _ (2.10) 
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The free energy -F/v(A, A) of the model admits then an expansion in the degree 

F;v(A,A) = (A, A) + 0(iV-i) , (2.11) 

where CM(A, A) is the sum over ah graphs of degree 0. This paper is dedicated to the detailed 
analysis of C^^\X, A). The degree plays in dimensions D > 3 the role played by the genus in matrix 



models, and in particular degree graphs are spheres [15|. 



Proposition 1. If the degree vanishes (i.e. all jackets ofQ are planar) then Q is dual to a D-sphere. 

We end this section with the derivation of the simplest Schwinger-Dyson equation of the i.i.d. 
colored tensor model. Due to the conservation of the indices along the strands, the two point 
function is necessarily connected and has the index structure 

(^1 4je = <5n„p,G';v(A,A), (2.12) 

where 5h„jJ, denotes Uk^iKkP^k■ 

Proposition 2. The full connected 2-point function is 

G7v(A,A) = 1 + A5aF;v(A,A), (2.13) 
where is the free energy of the model. 
Proof: We start from the trivial identity 

dip dip -t- Ut e-^^^'^A = , (2.14) 



Zn{KX)J St 

which computes 



Setting Pi = fii and summing over ni we get 

N- - N- G.iX, A) - ^ / # ( E n C.) 

= iV^ - iV^ G;v(A, A) + X—L^dxZN{X, A) = , (2.16) 

Zn[X, X) 



which, recalling that -F/v(A, X) = N lnZ7v(A, A) proves the lemma. 



III. THE DOMINANT ORDER: THE WORLD OF MELONS 



□ 



We know from 15|] that the leading order in the 1/A^ expansion consists in a subclass of col- 



ored triangulations of the D-sphere (in [l5j] several examples of sub-leading graphs with spherical 
topology are given). Once the topology of the dominant sector is clear, we must address the com- 
binatorics of the dominant triangulations. Our construction relies on eliminations of D-bubbles 
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i+1 




i-1 

(a)The "super (b)Eliminating a D-bubble with two 

melon" graph. vertices. 

Figure 1. 

with two vertices. A L'-bubble with two vertices B^^^^ possesses faces, hence by equation 

the degree (and the topology) of a graph Q and of the graph Q , ~ obtained by replacing B^, 



with a line of color i (see figure 1(b) ) are identical. 



We will first show that for > 3 a leading order graph must possess a D-bubble with exactly 
two vertices. Eliminating this bubble, we obtain a leading order graph having two less vertices. 
The new graph must in turn possess a bubble with two vertices, which we eliminate, and so on. 
It follows that the leading order vacuum graphs must reduce to the "super-melon" graph of figure 



1(a) after a sequence of eliminations of D-bubbles. We will build a one-to-one correspondence 
between every leading order graph and an abstract tree encoding this elimination process. 

One can take the reversed point of view and start with the super-melon graph (for vacuum 
graphs) or with the 2-point graph with a single D-bubble with two vertices (for the 2-point func- 
tion). It is designed to be the largest melon which will then acquire insertions of melons. At 
first step one chooses for each line an integer and inserts on the line the corresponding number of 
D-bubbles with two vertices. These bubbles form the first generation of melons. At the second 
step, one repeats the process by inserting D-bubbles next to each other on every line, to form the 
second generation of melons and so or|l. Of course this insertion procedure preserves colorability, 
degree and topology. 

This leads us to define the set of melons 7W of a graph Q as the set of 1-particle irreducible 
(IPI) amputated 2-point sub-graphs of Q. The intuitive picture is that a melon is itself made of 
melons within melons. We will see in the section IIVI that the set of melons of a given graph has 
a natural partial ordering. The D-bubble with only two vertices is obviously the smallest melon. 
For the IPI amputated 2-point function the largest melon is the graph itself. 

We start by proving the first assertion in our construction. We start with lemma [H which 
probes the relationship between faces and vertices (and makes transparent why the melons are not 
the only dominant graphs in D = 2, but are a feature of D > 3). Then, making crucial use of the 
jackets, we prove proposition [3l 

Lemma 1. If D > 3 and G is a vacuum graph with degree 0, then Q has a face with exactly two 
vertices. 

Proof: Since it is of degree zero, the graph Q has J- = ( — + D] faces, from equation ()2.9p . 



Denote J^s the number of faces with 2s vertices (every face must have an even number of vertices). 
Then 

T,+T2 + Y,^s= ^^^~ ^\ + D. (3.17) 

s>3 



This ehmination is a 1-Dipole contraction for one of the two hnes of color i touching i3(p) [T^ . It the terminology 
of [l^, all degree zero vacuum graphs reduce through a sequence of 1-dipole contractions to the "super-melon" 



graph depicted in the figure 1(a) 
^ To our knowledge the family of melons appears for the first time in the literature in [38 
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Let 2p^p) be the number of vertices of the p-th face with colors We count the total number 

of vertices by summing the numbers of vertices per face 

E 4) = -^1 + + s . (3.18) 

p,i<j s>3 

On the other hand, each vertex contributes to D{D + l)/2 faces, = "^^^^"^^ p. We solve 

(|3.17p for the number J^2 of faces with four vertices, and insert the result in (|3.18|) to get 

T, = 2D + ^{s - 2)Fs + p . (3.19) 

s>3 

Notice that on the right hand side, the first two terms yield a strictly positive contribution for any 
D > 2, whereas the third term changes sign when D = 3. Thus we conclude that 

J"i > 1 if D > 3 . (3.20) 

□ 

Note that one can build explicit counterexamples if D = 2. 

Proposition 3. If D > 3 and G is a leading order 2-point graph, then it contains a D-bubble with 
exactly two vertices. 

Proof: We build the graph G obtained from G by reconnecting the external lines (say of color q) 
into a new (dashed) line. It is necessarily a leading order vacuum graph, hence it has degree 0. It 




Figure 2. The jacket J. 



follows from the previous lemma that G has a face with two vertices, J-'i, say of colors We 
consider the jacket ^7 of ^ associated to a cycle {. . . ,i,k,j, . . .) for some k. Prom the proposition 
dl the jacket J' is planar, that is x(i7) = 2 — 2gj = 2. We delete the two lines of color k touching 
the lines i and j (see figure [2|) and get a ribbon graph J'. We have 

x{j') = x{J) + 2 = 4, (3.21) 

thus J^' has two planar connected components, hence G is two particle reducible for any couple of 



lines touching ij. It follows that G has the form of figure 3(a) , where the two point graphs G^ and 
G-^ are empty. If all the two point graphs G^, k ^ q are empty then the D lines of colors k ^ q 
form a D bubble with two vertices and we conclude. 

If there exists a non empty two point graph G^, with k ^ q, we denote G^ the graph obtained 
by reconnecting the two external half-lines (of color k) into a new "dotted" line /'^ of color k (see 
figure [3(b)] ) . All sub-graphs of G^ which do not contain l^ are sub-graphs of G- Any jacket of G'' 
is a planar graph with one face broken by two external lines, hence the jackets of G'^ (obtained 
from the ones of G^ by reconnecting the two external half-lines) are planar. It follows that G'' is 
a graph of null degree uj{G^) = 0, having at least two less vertices than G- But G^ contains again 



faces with exactly two vertices, hence takes the form in figure 3(c) , where we denoted its two point 
sub-graphs by 7^*. The line l'' belongs to the two point sub-graph (which can be trivial, i.e. 
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(a)The graph g. (b)The graphs g'' and 5*. (c)The graph C^*. 



Figure 3. 

formed only by the dotted line if r = k). If all "H* for t ^ r are empty, then they form a D 
bubble. If not, then one of them, say is not empty and has at least two less vertices then . 
As W does not contain the line ^ all its sub-graphs are sub-graphs of Q. Iterating we obtain the 
proposition. 

□ 



IV. COUNTING MELONS VIA TREES 

The combinatorics of tensor models is a very difficult problem as one not only has to deal with 
topologies in dimensions Z) > 3 but also, for a given topology, one has to evaluate the number 
of compatible triangulations. The XjN expansion in colored tensor models classifies graphs into 
classes taking into account both the topological and cellular structure of triangulations [2a]. This 
allows one to access analytically the critical behavior of the leading order. 

A. Prom melons to trees 

We now visit more deeply that world of melons. At leading order the free energy and the 
connected 2-point function write 

oo oo 

-^melons = ^ {^^T ' Gmclons = ^ Gp (AA)^ , (4.22) 

p=0 p=0 

where Fp (resp. Gp) is the number of vacuum (resp. 2-point) melonic graphs in dimension D with 
2p vertices. We will denote g = XX. The first orders in p can be evaluated by a direct counting of 
Wick contractions, Gq = Gi = 1, G2 = (D + 1) etc. . 

To go further we map leading order 2-point connected graphs (with external legs of color say D) 
to a well-known species, namely {D + l)-ary trees which are colored rooted trees of coordination 
{D + 2), [3^ . The basic idea is that the dominant graphs are generated by random insertions of 
D-bubbles with two vertices. 

Order (AA): The lowest order graph consists in exactly one -D-bubble with two vertices (and 
external lines of color D). There is only one Wick contraction leading to this graph, hence Gi = 1. 
We represent this graph by the tree with one vertex decorated with (D + 2) leaves (a leaf is a 
vertex of degree 1), one of them being chosen as the root. The root and a second leaf have lines 
of color D, and the other leaves have colors j ^ D. On Q, we consider "active" all lines of colors 



9 



j ^ D and the line of color D touching the vertex A. They correspond to the active leaves of the 
vertex (of colors 0, . . . D). The root leaf corresponds to the external line of color D touching A and 
is inactive. See figure HI where the vertex A is dotted and the inactive line and leaf are represented 
as dashed. 




Figure 4. First order. 



Order (AA)^: At second order we have D graphs contributing. They come from inserting a 
L'-bubble with two vertices on any of the D + 1 active lines of the first order graph. All the interior 
lines of the new D-bubble are active, and so is the exterior line touching its vertex A. Each of those 
graphs has a combinatorial weight ^ and is produced by 2!^ Wick contractions (corresponding to 
the relabelling of the vertices A and A), thus an overall factor 1. Say we insert the new bubble on 
the active line of color j. This graph corresponds to a tree obtained from the first order tree by 
connecting its leaf of color j to a new vertex with degree (-D + 2). This new vertex has (D + 1) 
leaves, one of each color. We count D + 1 distinct trees, hence G2 = D + 1 (see figure [5] for the 
case j = 0)- 




Figure 5. Second order. 



Order (AA)^"*"^: We obtain the graphs at order p + lhy inserting a L>-bubble with two vertices 
on any of the active lines of a graph at order p. The interior lines (and the exterior line touching the 
vertex A) of the new bubble are active. We represent this by connecting a vertex of coordination 
D + 2, with D + 1 active leaves, on one of the active leaves of a tree at order p. The new tree line 
inherits the color of the active line on which we inserted the -D-bubble. Each of these graphs has a 
combinatorial weight ^^p_^iy2 and is produced by {p + 1)!^ Wick contractions (corresponding to the 
relabelling of the vertices A and A), thus an overall combinatorial weight 1. 

At order (AA)^ we obtain contributions (with combinatorial weight 1) from all rooted colored 
trees with p vertices of degree D + 2 and with Dp + 1 leaves. Such trees go under the name of 



(D + l)-ary trees in the mathematical literature [39l . |40|]. Basically, any vertex has either (D + 1) 



or children (with respect to the natural order starting from the root). Notice from the way we 
associate a tree to a graph, we get colored version of Gallavotti-Nicolo (GN) 4l|] trees. 

A rooted tree is canonically associated to a partial order. The partial ordering corresponding 
to the tree we have introduced is an ordering on melons (2-point IPI amputated sub-graphs of G) 
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M 



Ml > M2 if < 



'either Mi D M2, 

( 3 A/'(p), Ml U (UpA/'(p)) U is a 2-point 



(4.23) 



or < amputated connected sub-graph of Q 

with external points A G A^i and \ ^ M2 



and > is transitive. 

The hne connecting M towards the root on the tree (i.e. going to a greater melon) inherits the 
color of the exterior half- lines of M . An example in = 3 is given in figure [6] where the dotted 
vertices of Q are A. The external lines of Q are represented as dashed lines. 

The first case in (j4.23p obviously corresponds to M2 being a sub-melon of A^i. The second 
case corresponds to successive melons, say Mi, . . . ^Mk-, which are pairwise connected via their 
external half-lines, all of the same color, say i. It is necessary to order them. Observe that U^^^A^; 
is a connected amputated 2-point sub-graph of Q and hence has a natural orientation due to the 
fact the two external vertices have different couplings. We order them by setting as root of the 
branch formed by the melons Mi the one containing the external point A of yj^^^Mi. 

Consider the example in the figure O where the active leaves are implicit. We identify the 
melons by their external point A. Since the active external line of a melon is always chosen to 
be the one touching the vertex A, the root melon in an arbitrary graph is the one containing the 
external point A, e.g. Mi'va figureEl Note that M-^, D Mi, M^, Mq, M7, hence it is their ancestor. 
Also M3 U Ms U A^io forms a two point function with external point A G M3 and as Mg C A^io, 
the melon M3 is the ancestor of M4, M5, Mq, Mt, Ms, Mg, Mio. 



Let 

^melons be the melonic IPI 2-point function. As it can be obtained by arbitrary insertions 
of melons into melons it necessarily has the structure represented in figure [71 Taking into account 




Figure 6. A melon graph and its associated colored GN rooted tree. 



B. Resumming the dominant series 



1. Direct solution 
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the equations ([23]) and (j2J2]) . 

^melons writes as a function of the two point connected function at 

melonic order Gmeions as 

^melons = j^d{D~1)/2 ^ 11 ^^k'^k'> = ^D(Z)-l)/2 X] 

D-1 



{XX) 



j^D{D~l)/2 



n "^"iPi (^melons )^ — ('^-^)'^n£,pi3 (Gmclons)^ • (4.24) 




Figure 7. Tlic melonic structure is responsible for a special relation between the IPI 2-point function and 
the full 2-point function. To build the IPI function, one just has to insert the full function on each line of 
a D-bubble with two vertices. 



One gets a closed equation for Gmeions by recalling that the sum of the geometric series of IPX 



-1 



amputated two point functions yields the connected two point function Gmeions = (1 — 5]jncions) 
Hence, 

Gmolons = 1 + {XX) (Gmclons)^'^"'^- (4-25) 



This equation is well-known in the literature ([42] exercise 2.7.1, [43[] pp. 200, [4j] proposition 
6.2.2), specifically in various problems of enumeration [i^]. The solution which goes to 1 when 
(AA) goes to zero can be written as a power series in (AA) with coefficients the {D + 1)-Catalan 
numbers. 

Proposition 4. The melonic 2-point function admits the following expansion: 

G„,eions(A, A) = g (AA)^ w^th = (^^ ^ ^ ^) , (4-26) 

the {D + 1)- Catalan numbers. 

The usual Catalan numbers correspond to the case D = 1. Note that the case D = 3 can be 
solved explicitly. Denote 



^1/3 

V 



28 \l/3 / / 28 \V3 



2V3 
then 

(l + 4^;)i/4_j2-Jl + 4t;)i/2]i/2 
nvg)^/^ 



with g = (AA) , (4.27) 



G'mclons|D=3 — ?r7~~vi74 ' (4.28) 
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Figure 8. This picture represents the melonic equation (j4.25p from the point of view of the colored rooted 
trees. The root is depicted with a small black disk, and the generating function is depicted as a gray disk. 



2. Tret-counting 

Prom section HV Al we conclude that Gmeions('^^) is the generating function of rooted {D + 1)- 
ary trees. The equation (|4.25p encodes their proliferation. Its interpretation in term of trees is 
straightforward, and depicted in the figure [51 Although the result is well known in the literature, 
we now give a combinatorial proof of proposition HI The two point function expands in Gmcions = 
Gp(AA)^, with Gp the number of rooted colored trees withp (unlabelled) vertices of coordination 
D + 2, Dp + 1 active leaves, and one inactive leaf on the root. 

Counting by Functional Integral. Tree counting can be mapped into functional integrals 



45l . 146( 1 . Before proceeding note the following combinatorial identity 

■y-^ r /nk + r\ s f n{p — k) + s\ r + s /np + r + s\ ^ 

^ nfc + r \ k ) n{p — k) + s \ p — k J np + r + s\ p ' 



k=0 



which is a consequence of the equations (5.58) and (5.60) in [45 

Consider Z)+l variables denoted '0", . . . , ip^ and an unique variable ^p. We define the covariance 
(that is a (D + 2) X (D + 2) matrix) 

C(V,V) = 0, C{^i;\^P^) = 0, C{^\^P) = l. (4.30) 

The moments of the Gaussian measure of covariance C compute trivially 

D 

Consider the partition function and the connected 1-point function depending of two coupling 
constants, g and J defined as 

Z{g,J) = |d^lc e^'+<^^n^^\ (^^D^^^g^j) = _±_ldf,c ^^e'^-^+5'^n.V;\(4.32) 

The 1-point function evaluates in terms of Feynman graphs. Due to the normalization by Z{g, J), 
all the graphs are connected. They all possess an external half-line of color D, 'ip^ . A graph is 
made of two categories of vertices 

• the g ip V'* vertex is {D + 2)-valent, and it has a half-line ip and D + 1 half-lines iP>^ bearing 
a color i. 

• the Jtp vertex has only one half-line ^p. 
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Lines always connect a ^ and a half-lines. Any graph of {ip^)c{g, J) is built in the following 
way. The external half-line 'ip^ is the root leaf (of degree 1) and must connect to a vertex. If the 
latter is a JV' vertex then the graph has exactly one line. If it is a gip Y\ - tp^ vertex, then each of 
the half-lines V'* must connect to a vertex. Each of these vertices is either a leaf (a vertex Jip, of 
coordination 1), or a (D -|- 2)-valent vertex gij) ip"^ with colored half-lines. A graph can not form 
any loops (the end half-lines are always tp), and it is connected. Therefore any graph is necessarily 
a tree with colored lines. Up to the relabelling of the vertices, there is exactly one Wick contraction 
leading to every colored rooted tree, with p vertices of coordination D + 2 and Dp -\- 1 leaves of 
coordination one, and one root leaf. Hence 

(Vi^)c(5, J) = Y.^P g^j"""^^ G^elons = (V^''>c(AA, 1) . (4.33) 

p 

The partition function can be evaluated explicitly using eq. (|4.3ip 

D 



p,q ^' ^' i=0 
p,q " " p ^ ^ ^ 

and the connected 1-point function is 

^^ES^w,...(...)-^E(''''n'''>-"'^'- '° 

To prove proposition [5] we must just show 
Remark 1. As power series, 

Proof: Build the Cauchy product of series 



Shifting the argument of the first binomial coefficient, the sum over k rewrites 

EMVTrr")rvi'n. 

which is symmetric in k and p — k, thus equates 



1 ^ 

lE 



1 ^ 1 \ f{D + l)k\ f{D + l){p-k) 



2^^\Dk + l D{p-k) + lJ\ k J\ p-k 
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Dp + 2J-^ 1 f{D + l)k\ 1 f{D + l){p-k) 



2 ^ Dfc + 1 V A; J D{p -k) + l\ p-k 

Dp + 2 f{D + l)p + 2\ _ f{D + l)p + l\ ^^^g^ 



{D + l)p + 2\ p J V P 
where we used eq. (|4.29p . 

□ 

Counting using Cayley's theorem. Denote Tp the number of ordinary trees with labelled 
vertices with p vertices of coordination D + 2, and Dp + 2 vertices of coordination 1. They are 
counted by Cayley's theorem: the number ordinary trees on n labelled vertices with degree di at 
vertex i is (n — 2)!/f3j(di — 1)!, hence 

Tp = ^ ^ . 4.40 

There are two differences with respect to the trees we want: i) the vertex-labelling, ii) the 
line-coloring. We first start with coloring the tree. The color of the inactive leaf of the root is fixed 
by the external color of the 2-point function. We have (D + 1)! colorings of the lines of the root. 
Any vertex of coordination 15 + 2 will support (D + 1)! colorings of its lines (as the color of the line 
connecting it towards the root is fixed by its ancestor). Thus we pick up a factor [(-D + 1)!]^ for the 
colorings of the lines. The relabellings of the vertices bring an ^ for the vertices of coordination 

+ 2 and an ^j^^j^^^. ^^^^ active leaves. We conclude that 

- - ^jf^, [(° + m - c<-.. . (4.41) 

Note that there is one subtle point in using the Cayley's theorem: one can not first relabel the 
vertices and then color the lines. Indeed, in order to identify the allowed colorings of the lines one 
must have distinguished vertices (otherwise one can not properly count for instance the colorings 
of leaves touching the same vertex) . 

V. CRITICAL BEHAVIOR AND CONTINUUM LIMIT 
A. Critical behavior 

We now have the exact counting of melonic graphs in arbitrary dimensions. In particular, we 
can look at the large p behavior of Gp. From applying the Stirling's formula on the proposition 
14.261 we get the following 

Proposition 5. The number melonic graphs for the D-sphere with {2p) vertices has the following 
asymptotic behavior, 

Gp^A g-P , (5.42) 

with 

^- = (1^+1)^+1 ' ^ = :^^^^- (5-43) 

In particular, Gp is exponentially bounded by e~^'"^'=, with Inge < 0. 
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The D-dependent constant gc is the critical value of the coupling g = AA. Indeed, it is well- 
known that a series with coefficients going like gc^p~°' behaves in the neighbourhood of gc like 
(gc — g)'^~^, hence the most singular part of the melonic 2-point function is 

/ _ \ 1/2 

G^clons,sing ~ (^T^J ' ^^'^^^ 

for some constant K. This can be checked explicitly from the closed formula in the D = 3 case, 
(1428]) . 

As for the free energy of melonic graphs, it is obtained thanks to the proposition [2l Indeed, the 
relationship between Gm and Fj\f induces the same relation at all orders in the large N expansion. 
Thus, we get for the singular part of the melonic free energy 

(g g^\ ^ ^rnclons 

~ 1 ) for Tmcions — ^ ' (5.45) 

The exponent 7 is known as the susceptibility, or entropy exponenlQ. 

The critical behavior is a key ingredient to provide the random colored melonic triangulations 
with a continuum limit. But a priori the geometric interpretation of that continuum limit depends 
on the details of the model under consideration. In the following we use the natural interpretation 
of the i.i.d. model as a generator of dynamical triangulations. 



B. Melons as branched polymers 

Now that we have extracted the main information from the family of melonic graphs, it is worth 
discussing the physical implications of our results. The i.i.d. model is quite naturally interpretecH 



as a model of dynamical triangulations (DT) 47H5l[|. In the reminder of this section we switch to 
notations more familiar in the DT literature. 

A melonic graph is dual to a colored triangulation of the D-sphere, and we denote Nj^. the 
number of A:-simplices (this is obviously the number of (D — fc)-bubbles). Then, the amplitude of 
a graph Q can be rewritten as 

A{g) = 6^^0-2^0-2 -'^0^0 ^ (5 46) 

where k_d-2 and kd are, denoting g = XX 

KD-2 = In N, and kd = ]^{^D{D - I) \nN - \n{g)) , (5.47) 



The argument of the exponential takes the form of the Regge action (discrete form of the 
Einstein-Hilbert action for general relativity) on a triangulation with regular D-simplices of length, 
say, a. Indeed, on a Regge discretization, the curvature is concentrated around the (D — 2)-simplices 
and measured by the deficit angle 5{aD-2) (2vr minus the sum of the dihedral angles hinged on the 
[D — 2)-simplex 00-2) and the total volume is measured by the cosmological term. The Regge 
action is 

-SRcggc = A^ voI(o-d) - ^ vol(o-D-2) 5{aD~2) ■ (5.48) 



* Once an exponential bound is found for the proliferation of a species (melonic graphs with a fixed number of 
vertices) the entropy exponent characterizes the polynomial part of the number of such objects, like p~°' ■ 



Tensor models were indeed originally proposed in this context 
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The volume of a regular /c-simplex is vol{ak) = ^y''^^' (|5.48p takes the form (j5.46p on a 
regular triangulation if we identify and g in terms of the (bare) dimensionful parameters G, A 
and the length a as 



8G 

\ng= — ^ vol(crz)_2) f vr(L> - 1) - (D + 1) arccos ^) - 2A vo1(c7d) = -2 A . (5.49) 

Notice that in two dimensions, In^f = — 2A vol (cr/)). 

The large A^ limit corresponds to G — t- 0. Since g is kept finite, A becomes large, positive, and 
scales like A ~ l/(a^G). The triangulations we observe, which are dual to melonic graphs, have 
degree 0, hence amplitude (recall that g = XX) 

A{g) = 5^-°/^ = e""^^^o = e32?G™l('^D-2)(7r(D-l)-(D+l) arccos -i)Ari3 ^-A voKaj,) A^d ^ gg) 

where we have explicitly split the contribution of the Einstein-Hilbert term and of the cosmological 
term. The scalar curvature is the argument of the first exponential (up to 1/G and irrelevant 
constants). It grows linearly with the number of L)-simplices and is positive (since 7r(Z) — 1) — {D + 
1) arccos > for > 3). 

A crucial point in DT is the convergence of the partition function. It is stated as the requirement 
that the entropy grows linearly with the volume. Here the entropy is the logarithm of the number 
of triangulations with a fixed volume, i.e. a fixed number of D-simplices. This criterion is satisfied 
for the melonic family, since this is just a reformulation of the proposition [5] which proves the 
summability for g < gc- 

For the melonic family, the numbers of D-simplices and {D — 2)-simplices are not independent. 
Indeed, they are related by 

Nd-2 = ^^ Nd + D . (5.51) 

Hence, the large A^ limit of the colored tensor model projects dynamical triangulations to curves 
parametrized hy g = XX 

D(D-l) 11, , , 

KD ^ KD^2 = -^1^9 > -^It^9c : (5.52) 

where gc is given in the proposition [3 This gives the critical curve: 

, D(D - 1) 1 , , , 

Kd{i^d-2) = ^ KD-2 - - Inge , (5.53) 

which is a non-trivial outcome of our analysis. 

In the remaining of the section, we want to argue further that the family of triangulations we 
observe corresponds to the phase of branched polymers (BP) which is well-known in DT (and in 



D = 2 above the c = 1 barrier) [47h49|. |52| . l53l |. Indeed, BP are known to dominate the regime 
of large positive curvature, where kd > k^(kd-2) for sufficiently large values of k_d-2- Since 
kd-2 = InA^, this is what we expect from the large A^ limit of tensor models, unless colors reduce 
the dominant family to a subset which has a different statistical behavior than BP. But on the 
contrary the results of the previous sections are typical of BP, and we think that the large A^ limit 
of colored tensor models in general is a clean way to generate random BP. 

Notice that in D = 2, the family of dominant graphs is that of planar graphs for c < 1, which 
does contain the BP (and the 2D melonic graphs). But the latter do not dominate in the limit of a 
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large number of triangles (lots of vertices in the planar graphs): the critical behavior is driven by 
the whole planar sector, which gives 7string — ~\- Beyond the c = 1 barrier however, the dominant 
family is reduced to BP, with a susceptibility exponent 7bp = \- 

In higher dimensions, the phase of large positive curvature has the statistical properties of BP, 
that is of trees so that the susceptibility exponent is the same, 7meions = 7bp = \- 

Another feature of the BP phase is the Hausdorff dimension du = 2. Obviously, one could get 
this value for melonic graphs by using the natural distance on the trees which we have described in 
the previous sections. However, the vertices of the trees correspond to melons, which are somehow 
non-local from the point of view of the triangulation. Natural choices for a notion of distance are 
to consider either sequences of edges of the triangulation as paths, or to use instead sequences of 
lines of the graph (i.e. {D — l)-simplices of the triangulation). For a given graph (and associated 
triangulation), the two notions will differ in general. However, in known caseqj, they turn out to 
lead to the same Hausdorff dimension. 

The last comparison between melonic triangulations and BP is geometric. Indeed, it has been 
observed in DT that in the BP phase the number of vertices and the number of D-simplices 
grow proportionally Nq ~ Njj/D (see for example [i^]). The natural geometric interpretation 
is the following. Start with a triangulation of the D-sphere and iterate random sequences of 
(1 — >■ (D + 1)) moves. Such moves add a vertex to a D-simplex and split it into {D + 1) new D- 
simplices. This way, the triangulation gets a new vertex together with D additional D-simplices. 
Hence, asymptotically, A'^o ~ No/D. Notice that in the crumpled polymer phase of DT, one has 
in contrast iVo ~ ^'^d < No- 

Melonic graphs behave again like BP, since we have the exact relation: 

Nn 

No = ^ + D. (5.54) 

The reason why the proportionality coefficient is 1/2 in any dimension is that melons are not 
obtained just through {1 ^ {D + 1)) move^. Instead, one adds a D-bubble with only two vertices 
to some initial melon by first performing a (1 — t- {D + 1)) move, which is immediately followed by 
a (£) — 7- 2) mov^. Such a sequence adds one vertex to the triangulation together with only two 
I?-simplices. 

Clearly melons provide a better balance between A'^o ai^d and are thus more likely to maxi- 
mize A'^o ^oi a fixed Nd than the usual set of BP. It may be surprising that they have never been 
considered as such in DT. We think that this is because the creation of a -D-bubble with two 
vertices needs two successive moves at the same place, which is unlikely to happen in Monte-Carlo 
algorithms. 



C. Large volume limit 

That interpretation of melonic graphs as (colored) branched polymers suggests a continuum 
limit obtained like in matrix models by sending a to zero and g = XX to its critical value at the 
same time. Indeed, when g <C gc, triangulations with a large number of simplices get exponentially 
suppressed by (^)^^^^ and triangulations with a small number of D-simplices dominate the free 
energy Fmeions- However, when g — )• gc, the summability of ^melons is lost due to the triangulations 
with a large number of D-simplices. This is what we intuitively expect as a continuum limit: 
a triangulation with an infinite number of simplices, whose individual sizes can be sent to zero. 



^ This result has been brought to our attention by Jan Ambj0rn. 

This move alone does not respect the colors. 
* This second move restores the colors spoiled by the first one. 
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Notice however that this is rather a large volume limit than a continuum Hmit in the usual sense 
of field theory, since the coupling kd^2 is sent to infinity (and thus G to zero) instead of tuning it 
to some critical value. This is exactly like the standard large N limit of matrix models for pure 
two-dimensional gravity, and here simply due to the fact that k_d-2 = hiA^. 
The average volume is 

( Vol ) = (iVs) = 2 A Ox In F^eions , (5.55) 
= 3 gc 1- less singular terms , (5.56) 

9c -g 

and must be kept finite in the continuum limit. In the large N limit, we have already sent G — >• 0, 
so that we are left with a single dimensionful parameter, A (j5.49p . which should be renormalized 
when reaching the critical point. The average volume writes in terms of A 

(Vol)~-^ AK = ^f^V (5.57) 

2A \ gc J 2Ar -In^ \ 9c J ^ ^ 

In order to obtain a continuum phase with finite physical volume we need to take the continuum 
limit 

a ^ 0, g ^ gc, with Ar ~ a~^{gc - g) fixed . 



Notice that this renormalization of A has already appeared in the DT literature, like in |49l | where 
it was given the equivalent form: 

a° Ar = Kz, - k%{kd-2) ■ (5.58) 



VI. CONCLUSION 



In this paper we have identified the structure of the dominant graphs in the large N limit of 
the i.i.d. colored tensor model in arbitrary dimension, as featuring couples of simplices glued along 
all but one of their faces as the elementary subgraph. Such graphs can be mapped to trees, hence 
they can be exactly counted, their series is summable, and a critical behavior is observed. 

From the dynamical triangulation point of view, we have shown that the entropy grows linearly 
with the volume and that a continuum limit is reached by tuning the coupling to its critical value, 
so that triangulations with many simplices become important, while the lattice spacing is sent to 
zero. We have argued that this phase corresponds to the well-known branched polymers. 

An important issue concerning the critical behavior we have observed is to understand its 
universality, i.e. the relevance of the details of the microscopic model. In matrix models for 2D 
gravity, one can describe the surfaces using either triangulations or quadrangulations. Actually, 
any interaction with a positive coupling falls in that same universality class. It is not yet clear if 
the colored tensor models can support similar higher degree interactions. However, an interesting 
feature revealed in our analysis is a universality with respect to the dimension D. Although value 
of the critical coupling depends on D (and goes to zero when D goes to infinity), the susceptibility 
exponent does not. This is in agreement with the almost systematic appearance of a branched 
polymer phase in dynamical triangulations. 

Although we have restricted our analysis to the i.i.d. model, the same melonic graphs dominate 
more involved models like the colored Boulatov-Ooguri model [ij]. In fact, as melonic graphs have 
the maximal number of faces at fixed number of vertices, they are likely to generically dominate 
in tensor models, irrespective of the details of the covariance (propagator). 
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Since we have mapped melons to trees, it is appealing to think that they inherit all the statistical 
properties of trees. However, the mapping does not preserve the locality of the triangulation, so 
that more investigations are needed in order to conclude whether the physical correlations defined 
on the triangulation agree with those of branched polymers. In particular, it would be interesting 
to test Fischer's scaling relation directly from melons. 

Finally, we want to mention two possibilities to go beyond the present work in the mid-term. 
The first is to extend our framework to perturbations which are not around the trivial tensor, 
but around some non-trivial background tensor, solution of the classical equation of motion like 
in 5j]. A second option is to try to go beyond the large N limit. This is necessary to reach a 



genuine continuum limit, where at least two couplings approach their critical values, instead of a 
large volume limit. 
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